package Map_and_Set.Leetcode;

import java.util.HashSet;
import java.util.Set;

/**
 * 宝石与石头
 */
public class Num771 {
    public int numJewelsInStones(String jewels, String stones) {
          //使用set集合保存jewels中的字符
        Set<Character> set=new HashSet<>();
        for (int i = 0; i <jewels.length(); i++) {
            set.add(jewels.charAt(i));
        }
        //遍历stones中的字符串，判断每个字符是否在set中存在，若存在，则就是宝石
        int ret=0;
        for (int i = 0; i <stones.length(); i++) {
            if (set.contains(stones.charAt(i))){
                ret++;
            }
        }
        return ret;
    }
}
